/*
 * AVLtree.cpp
 *
 *  Created on: 05/12/2012
 *      Author: Maor
 */

#include "AVLtree.h"
template<class T>
AVLtree<T>::AVLtree():root(null), size(0) {
}
template<class T>
Bnode<T>& AVLtree<T>::search(int id,const Bnode& bnode)
{
 if (!bonde||bnode.key==id)
 {
	 return bnode;
 }
 if (bnode.key>id)
	 {
	 return search(id,bnode.leftSon);
	 }
 return search(id,bnode.rightSon);
}
template<class T>
const T& AVLtree<T>::find (int id) const
		{
	        Bnode bnode=search(id,*root);
	        if (bnode==null)
	        {
	        	return null;
	        }
		}
bool remove(int id);
	template<class T>
	bool AVLtree<T>::insert(int id, const T& value)
	{
		Bnode bnode= findLeaf(id,value,*root);
		if(bnode.key==id)
		{
			return false;
		}
		Bnode tempNode= new Bnode(id,value);
		tempNode.father=bnode;
		else if(bnode.key<id){
			bnode.rigthSon=&tempNode;
			return true;
		}
		bnode.rigthSon=&tempNode;
		return true;
	}
AVLtree::~AVLtree() {
	// TODO Auto-generated destructor stub
}
